Converting luns into files or files into luns in real time

ABSTRACT

A LUN is provided that can store multiple datasets (e.g., data and/or applications, such as virtual machines stored as virtual hard drives). The LUN is partitioned into multiple partitions. One or more datasets may be stored in each partition. As a result, multiple datasets can be accessed through a single LUN, rather than through a number of LUNs proportional to the number of datasets. Furthermore, the datasets stored in the LUN may be pivoted. A second LUN may be generated that is dedicated to storing a dataset of the multiple datasets stored in the first LUN. The dataset is copied to the second LUN, and the second LUN is exposed to a host computer to enable the host computer to interact with the dataset. Still further, the dataset may be pivoted from the second LUN back to a partition of the first LUN.

This application is a continuation of allowed U.S. application Ser. No.13/298,835, filed on Nov. 17, 2011, which is a continuation of U.S.application Ser. No. 12/464,329, filed on May 12, 2009, now U.S. Pat.No. 8,074,038, both of which are incorporated by reference herein intheir entireties.

BACKGROUND

Computer data storage refers to components, devices, and/or recordingmedia used to retain digital data for periods of time. Various types ofphysical storage devices exist, including memory devices (e.g.,semiconductor storage), such as random access memory (RAM) devices andread only memory (ROM) devices, and mass storage devices, such asoptical discs and magnetic storage (hard disks, magnetic tapes, etc.),and further types of storage. Such, storage devices may be pooled invarious ways to provide higher levels of storage, and higher levels ofstorage reliability. For example, numbers of storage devices may becombined to form RAID (redundant array of independent disks) arrays,storage area networks (SANs), and other collections of storage.

Storage virtualization is a way of abstracting virtual or logicalstorage from physical storage. A storage system configured to providevirtual storage may present computers with logical storage locationsthat the computers may access. The storage system is configured to mapthe logical storage locations to physical storage locations in physicalstorage. In one type of virtual storage, a logical storage device may bereferred to as a LUN (logical unit number). A computer may have one ormore LUNs exposed to it by the storage system that the computer mayaccess. Blocks of data may be addressed in a LUN by offsets or locationswithin that LUN, which may be referred to as logical block addresses(LBAs).

Various types of data may be stored in virtual storage, includingvirtual machines. A virtual machine is a software implementation of aphysical computer that executes programs similarly to a physicalcomputer. A “system virtual machine” may provide a complete computerplatform, including an operating system. Such a system virtual machinemay execute one or more programs. A “process virtual machine” isdesigned to run a single program. The one or more files representativeof a virtual machine may be referred to as a virtual hard drive.

Currently, a virtual image corresponding to a virtual machine istypically deployed in an isolated LUN of a virtual storage system. Thestorage system exposes the LUN to a host computer to enable the hostcomputer to execute the virtual machine. When large numbers of virtualmachines (e.g., hundreds, thousands, or more virtual machines) areimplemented by a host computer, the host computer expends a large amountof resources to manage and index the virtual machines. For example, onecurrent computer file system is not capable of supporting more than 255allocated LUNs. Furthermore, a performance of the computer file systemmay become poor after being allocated 50 LUNs. Thus, managing largenumbers of virtual machines is not realistically possible with virtualmachines implemented in LUNs according to conventional techniques.

SUMMARY

This Summary is provided to introduce a selection of concepts in asimplified form that are further described below in the DetailedDescription. This Summary is not intended to identify key features oressential features of the claimed subject matter, nor is it intended tobe used to limit the scope of the claimed subject matter.

Methods, systems, and computer program products are provided for storingmultiple datasets in a logical unit number (LUN) to enable improvedperformance. A LUN is provided that can store multiple datasets (e.g.,virtual machines stored as virtual hard drives). The LUN may bepartitioned into multiple partitions. One or more datasets may be storedin each partition. As a result, multiple datasets can be accessedthrough a single LUN, rather than through a number of LUNs that isproportional to the number of datasets.

Furthermore, the datasets stored in the LUN may be pivoted. In oneimplementation, a system and method in a storage array controller isprovided. A first LUN is exposed from a storage array to a first hostcomputer. A pivot request is received from the first host computerregarding a partition of a plurality of partitions of the first LUN (thepartition may be any of the plurality of partitions). The partitionstores a dataset of a plurality of datasets stored in the plurality ofpartitions. A size of the partition in the first LUN is determined Apartition table is generated that indicates a location and a size for asecond partition. A second LUN of the storage array is generated to havea size configured to accommodate a signature for the second LUN, thepartition table, and the second partition. The signature and thepartition table are stored in the second LUN. The partition of the firstLUN is copied from the first LUN to the second LUN at the locationindicated in the partition table for the second partition. The secondLUN is mapped to a second host computer.

Subsequently, a request may be received from the second host computer toretire the second LUN. A size of the second partition is determined Acopy of the second partition is stored in the first LUN. A partitiontable of the first LUN is updated to indicate a partition correspondingto a storage region of the first LUN in which the copy of the secondpartition is stored.

If the size of the second partition does not exceed a size of theoriginally pivoted partition in the first LUN, the copy of the secondpartition may be stored in that partition of the first LUN. If the sizeof the second partition exceeds the size of the originally pivotedpartition in the first LUN, a size of the first LUN may be grown byappending a storage region to the first LUN, and the copy of the secondpartition may be stored in the appended storage region of the first LUN.

In another implementation, a system and method in a first host computeris provided. An indication is received of a first logical unit number(LUN) exposed by a storage array to the first host computer. A signatureand a partition table are stored in the first LUN. The first LUN ispartitioned into a plurality of partitions. A plurality of datasets isstored in the plurality of partitions. Access to a partition of theplurality of partitions is closed that stores a dataset of the pluralityof datasets. A pivot request is transmitted to the storage arrayregarding the closed partition. The storage array is configured to copythe partition to a second LUN and to map the second LUN to a second hostcomputer in response to the pivot request.

Computer systems and computer program products (stored on a computerreadable medium) are also described herein that are capable ofperforming and/or enabling the methods described above and elsewhereherein, and for implementing further embodiments as described herein.

Further features and advantages of the invention, as well as thestructure and operation of various embodiments of the invention, aredescribed in detail below with reference to the accompanying drawings.It is noted that the invention is not limited to the specificembodiments described herein. Such embodiments are presented herein forillustrative purposes only. Additional embodiments will be apparent topersons skilled in the relevant art(s) based on the teachings containedherein.

BRIEF DESCRIPTION OF THE DRAWINGS/FIGURES

The accompanying drawings, which are incorporated herein and form a partof the specification, illustrate the present invention and, togetherwith the description, further serve to explain the principles of theinvention and to enable a person skilled in the pertinent art to makeand use the invention.

FIG. 1 shows a computing and data storage system in which a plurality ofcomputing devices access shared storage.

FIG. 2 shows a block diagram of the computing and data storage system ofFIG. 1, where a storage array is presented to host computers in the formof virtual storage.

FIG. 3 shows a block diagram of a storage device that provides virtualstorage in the form of logical unit numbers (LUNs).

FIG. 4 shows a block diagram of a host computer executing a plurality ofvirtual machines.

FIG. 5 shows a block diagram of a LUN having multiple partitions,according to an example embodiment.

FIG. 6 shows a block diagram of a host computer, according to an exampleembodiment.

FIG. 7 shows a flowchart providing a process for partitioning a LUN,according to an example embodiment.

FIG. 8 shows a block diagram of a storage array controller, according toan example embodiment.

FIG. 9 shows a process for pivoting access to a dataset from a firsthost computer to a second host computer, according to an exampleembodiment.

FIG. 10 shows a flowchart providing a process for pivoting a datasetfrom a first host computer to a second host computer, according to anexample embodiment.

FIG. 11 shows a block diagram of an array controller, according to anexample embodiment.

FIG. 12 shows a block diagram of a computing and data storage system,according to an example embodiment.

FIG. 13 shows a flowchart providing a process for enabling a partitionto be pivoted, according to an example embodiment.

FIG. 14 shows a flowchart providing processes enabled at second hostcomputer that receives access to a pivoted LUN, according to an exampleembodiment.

FIG. 15 shows a process for pivoting access to a dataset from the secondhost computer to the first host computer, according to an exampleembodiment.

FIG. 16 shows a flowchart providing a process for pivoting a datasetfrom the second host computer to the first host computer, according toan example embodiment.

FIG. 17 shows a block diagram of the computing and data storage systemof FIG. 12, according to an example embodiment.

FIG. 18 shows a flowchart providing a process for enabling a partitionto be pivoted, according to an example embodiment.

FIG. 19 shows a block diagram of an example computer that may be used toimplement embodiments of the present invention.

The features and advantages of the present invention will become moreapparent from the detailed description set forth below when taken inconjunction with the drawings, in which like reference charactersidentify corresponding elements throughout. In the drawings, likereference numbers generally indicate identical, functionally similar,and/or structurally similar elements. The drawing in which an elementfirst appears is indicated by the leftmost digit(s) in the correspondingreference number.

DETAILED DESCRIPTION 1. Introduction

The present specification discloses one or more embodiments thatincorporate the features of the invention. The disclosed embodiment(s)merely exemplify the invention. The scope of the invention is notlimited to the disclosed embodiment(s). The invention is defined by theclaims appended hereto.

References in the specification to “one embodiment,” “an embodiment,”“an example embodiment,” etc., indicate that the embodiment describedmay include a particular feature, structure, or characteristic, butevery embodiment may not necessarily include the particular feature,structure, or characteristic. Moreover, such phrases are not necessarilyreferring to the same embodiment. Further, when a particular feature,structure, or characteristic is described in connection with anembodiment, it is submitted that it is within the knowledge of oneskilled in the art to effect such feature, structure, or characteristicin connection with other embodiments whether or not explicitlydescribed.

Furthermore, it should be understood that spatial descriptions (e.g.,“above,” “below,” “up,” “left,” “right,” “down,” “top,” “bottom,”“vertical,” “horizontal,” etc.) used herein are for purposes ofillustration only, and that practical implementations of the structuresdescribed herein can be spatially arranged in any orientation or manner.

II. Storage System Embodiments

Embodiments of the present invention relate to techniques for storingdata and accessing data stored in computer data storage. For example,FIG. 1 shows a computing and data storage system 100 in which aplurality of computing devices access shared storage. As shown in FIG.1, system 100 includes first-third host computers 102 a-102 c, acommunication network 104, and a storage array 106. Storage array 106includes a plurality of storage units/storage devices 114 a-114 n and astorage communication network 108. In the example of FIG. 1, first-thirdhost computers 102 a-102 c share access to storage array 106, includingbeing enabled to store data in, and to retrieve data stored in storagedevices 114 a-114 n of storage array 106.

Although three host computers 102 a-102 c are shown in FIG. 1, anynumber of host computers 102 may be coupled to network 100 to sharestorage array 106, include hundreds, thousands, or even further numbersof computing devices. Examples of host computers 102 include stationaryand mobile computing devices. For example, each of host computers 102a-102 c may be a server, a desktop computer (e.g., a personal computer),a mobile computer (e.g., a personal digital assistant (PDA), a laptopcomputer, a notebook computer, a smart phone, etc.), or other type ofcomputing device.

Each of host computers 102 a-102 c is shown in FIG. 1 as communicatingwith storage array 106 through network 104 and a correspondingcommunication link. For example, as shown in FIG. 1, host computer 102 ais communicatively coupled with network 104 through a firstcommunication link 110 a, host computer 102 b is communicatively coupledwith network 104 through a second communication link 110 b, and hostcomputer 102 c is communicatively coupled with network 104 through athird communication link 110 c. Storage array 106 is showncommunicatively coupled with network 104 through a fourth communicationlink 110 d. Network 104 may be a LAN, WAN (wide area network), orcombination of networks, such as the Internet. First-fourthcommunication links 110 a-110 d may include any type or combination ofcommunication links, including wired and/or wireless links, such as IEEE802.11 wireless LAN (WLAN) wireless links, Worldwide Interoperabilityfor Microwave Access (Wi-MAX) links, cellular network links, wirelesspersonal area network (PAN) links (e.g., Bluetooth™ links), Ethernetlinks, USB links, etc.

Although storage devices 114 a-114 n are shown in FIG. 1, any number ofstorage devices 114 may be included in storage array 106 to store data,including hundreds, thousands, or even further numbers of storagedevices. Array controller 112 and storage devices 114 a-114 n are shownin FIG. 1 as communicatively coupled together by storage communicationnetwork 108. Storage devices 114 a-114 n and storage communicationnetwork 108 may be arranged or associated in storage array 106 in anyconfiguration, including in a storage area network (SAN), a FibreChannel array, network attached storage (NAS), etc. A storage device 114may be any type of storage device, volatile and/or non-volatile,including a memory device and/or a mass storage device. Examples ofstorage devices 114 include memory devices (e.g., semiconductorstorage), such as random access memory (RAM) devices (volatile ornon-volatile), and read only memory (ROM) devices, and mass storagedevices, such as optical discs and magnetic storage (hard disks,magnetic tapes, etc.), and further types of storage.

Storage virtualization is a way of abstracting logical storage fromphysical storage. A storage system configured to provide virtual storagemay present computers with logical storage locations that the computersmay access. The storage system is configured to map the logical storagelocations to physical storage locations in physical storage.

For example, as shown in FIG. 1, storage array 106 may include an arraycontroller 112. Array controller 112 may be configured to allocatelogical storage to host computers 102 a-102 c based on the physicalstorage of storage devices 114 a-114 n. For example, array controller112 may be configured to combine the set of physical storage devices ofstorage array 106 to create a RAID (redundant array of independentdisks) array or set. A RAID set is a logical construct of storagedevices 114 a-114 n. Storage array 106 may be configured in varioustypes of RAID sets for storage array 106. One example of a RAID set is a“RAID 1,” where storage devices 114 a-114 n include mirror imagingstorage devices. Further types of RAID sets may alternatively beincluded in storage array 106, including RAID 0, RAID 5, RAID 6, andRAID 10 configurations, which are well known to persons skilled in therelevant art(s). Array controller 112 may use some portion of usablestorage space from the RAID set to generate a virtual representation ofa hard drive called a LUN (logical unit number). Each of computers 102a-102 c may have one or more LUNs exposed to it by array controller 112for storage access.

For example, FIG. 2 shows a block diagram of computing and data storagesystem 100 of FIG. 1, where storage array 106 is presented to hostcomputers 102 a-102 c by array controller 106 in the form of virtualstorage 202. As shown in FIG. 2, virtual storage 202 includes aplurality of LUNs 204 a-204 m. LUNs 204 a-204 m are each generated byarray controller 112 as a portion of the storage of storage devices 114a-114 n (shown in FIG. 1) that may be presented to one of computers 102a-102 c as virtual storage. For example, FIG. 3 shows a block diagram ofa storage device 300, which is an example of one of storage devices 114a-114 n shown in FIG. 1. As shown in FIG. 3, storage device 300 islogically divided into a plurality of LUNs 302 a-302 o. Each LUN 302 maybe any portion of storage device 300, including an entire hard disk, aportion of a hard disk (e.g., a range of blocks) a spindle, a memoryregion of a memory device, etc. Each LUN 302 may be exposed to a hostcomputer. An operating system of the host computer interacts with a LUN302 as if it is physical storage.

Referring back to FIG. 2, although LUNs 204 a-204 m are shown, anynumber of LUNs 204 may be included in storage array 106, includinghundreds, thousands, or even further numbers of LUNs 204. Furthermore,any number of LUNs 204 may be presented to each of computers 102 a-102c. Each LUN 204 includes a plurality of addressable data blocks.Particular data blocks in LUNs 204 a-204 may be addressed by a computer102 by identifying a particular LUN, and by providing an offset orlocation within the particular LUN in the form of one or more logicalblock addresses (LBAs).

Various types of data and/or applications may be stored in virtualstorage 202. Such data and applications are referred to herein as“datasets.” One example of a dataset is a virtual machine. A virtualmachine is a software implementation of a physical computer thatexecutes programs similarly to a physical computer. A “system virtualmachine” may provide a complete computer platform, including anoperating system. Such a system virtual machine may execute one or moreprograms. A “process virtual machine” is designed to run a singleprogram. Examples of virtual machines include SQL servers, web servers,etc. The one or more files representative of a virtual machine may bereferred to as a “virtual image.”

Currently, a virtual image corresponding to a virtual machine isdeployed in an isolated LUN (e.g., one of LUNs 204 shown in FIG. 2) of avirtual storage system. In such a virtual storage system, the LUN isexposed to a host computer to enable the host computer to execute thevirtual machine. When large numbers of virtual machines (e.g., hundreds,thousands, or more virtual machines) are implemented by a host computer,an equal number of LUNs is exposed to the host computer containing thevirtual machine images.

For example, FIG. 4 shows a block diagram of a host computer 102 aexecuting a plurality of virtual machines 402 a-402 p. Furthermore, FIG.4 shows virtual storage 202 including a plurality of LUNS 204 a-204 pallocated to computer 102 a as storage for virtual machines 402 a-402 p.As shown in FIG. 4, each of LUNs 204 a-204 p includes a correspondingone of virtual hard drives 404 a-404 p. Virtual hard drives 404 a-404 pare virtual storage locations for data corresponding to virtual machines402 a-402 p. For example, virtual hard drives 404 a-404 p may each storeone or more files that are executed by computer 102 a as a correspondingone of virtual machines 402 a-402 p. Furthermore, virtual hard drives404 a-404 p each may provide virtual storage for the corresponding oneof virtual machines 402 a-402 p.

Virtual machines access storage through several levels of abstraction,from virtual storage to physical storage. Some virtual machines may alsobe referred to as “virtual servers.” During operation, virtual machine402 a may attempt to write a block of data to its virtual hard drive 404a. An operating system (OS) of computer 102 a may intercept the datablock write operation, and may perform a conversion to determine wherethe block of data should be written with respect to LUN 204 a. Forexample, virtual machine 402 a may attempt to write a data block havinga LBA of 394 to virtual hard drive 404 a. The OS may determine that datablock offset 394 in virtual hard drive 404 a is equivalent to a LBA of9942 in LUN 204 a. Thus, the OS may attempt to write the data block toLBA 9942 of LUN 204 a. Array controller 112 (in FIG. 1) may receive thewrite request for LBA 9942 from the OS of host computer 102 a, and maywrite the data block to the actual physical location in storage array106 corresponding to LBA 9924 (e.g., real spindle block 12345 on bothspindle 47 and spindle 48 of storage device 114 a).

Host computer 102 a expends a large amount of resources to manage andindex LUNs 204 a-204 p and virtual machines 402 a-402 p, which maynumber in the hundreds, thousands, or even greater numbers. Hostcomputer 102 a, which treats LUNs 204 a-204 p as if they are physicalstorage, monitors LUNs 204 a-204 p to ensure that they are operatingproperly, essentially managing LUNs 204 a-204 p. Furthermore, many pathsto each storage device in storage array 106 may exist, and host computer102 may attempt to manage manage each path as well. This results in alarge amount of overhead for host computer 102 a to maintain. It iscommon for a server with a single attached LUN to manage 8 relateddevices. If a large number of LUNs (and the corresponding multiplepaths) are exposed to a server, the server may take a large amount oftime to discover the set of paths and storage devices. With a highenough number of exposed LUNs, the server may become unresponsive and/ormay crash. Thus, managing very large numbers of virtual machines is notrealistically possible with virtual machines implemented in isolatedLUNs.

In an embodiment, a LUN is provided that can store multiple datasets,including multiple virtual machines (stored as virtual hard drives). TheLUN may be partitioned into multiple partitions. One or more datasetsmay be stored in each partition. As a result, a host computer that needsaccess to multiple datasets can access the multiple datasets through asingle LUN, rather than through a number of LUNs proportional to thenumber of datasets. In this manner, the amount of hardware (e.g., LUNs,viewed by the host computer as hardware) that is tracked by the hostcomputer is reduced.

For instance, FIG. 5 shows a block diagram of a LUN 500, according to anexample embodiment. As shown in FIG. 5, LUN 500 includes a plurality ofpartitions 506 a-606 p. Furthermore, each partition 506 stores acorresponding one of datasets 508 a-508 p. Alternatively, more than onedataset 508 may be stored in each partition 506. By enabling multipledatasets to be stored in a LUN, a lower number of LUNs can be allocatedto a host computer to enable the host computer to access a same orgreater number of datasets (e.g., by a factor of a number of partitionsper LUN).

In embodiments, an array controller or a host computer may partition aLUN as shown in FIG. 5. For example, FIG. 6 shows a block diagram of ahost computer 602, according to an example embodiment. Host computer 602is an example of one of computers 102 a-102 c. As shown in FIG. 6, hostcomputer 602 includes a LUN partitioner 604. LUN partitioner 604 isconfigured to enable host computer 602 to partition a LUN, such as LUN500 of FIG. 5, into multiple partitions 506.

LUN partitioner 604 may be configured to partition a LUN in variousways. For instance, FIG. 7 shows a flowchart 700 providing a process forpartitioning a LUN, according to an example embodiment. In anembodiment, flowchart 700 may be performed by host computer 602 shown inFIG. 6. Other structural and operational embodiments will be apparent topersons skilled in the relevant art(s) based on the discussion regardingflowchart 700. Flowchart 700 is described as follows.

As shown in FIG. 7, flowchart 700 begins with step 702. In step 702, anindication is received of a logical unit number (LUN) exposed by astorage array to the first host computer. For example, in an embodiment,host computer 602 may receive an indication from an array controller,such as array controller 112 shown in FIG. 2, of a LUN exposed to hostcomputer 602, such as LUN 500 shown in FIG. 5. LUN 500 is exposed tohost computer 602 so that host computer 602 may access LUN 500 asvirtual storage. LUN 500 may be indicated to host computer 602 by a LUNidentifier (e.g., an identification number) and an amount of storageprovided by LUN 500. For example, a range of logical block addresses(LBAs) may be provided to host computer 602 to indicate an amount ofstorage of LUN 500.

In step 704, a signature and a partition table are stored in the LUN.For example, as shown in FIG. 5, LUN partitioner 604 may store asignature 502 and a partition table 504 in LUN 500. Signature 502 is adigital and/or disk signature for LUN 500, and may include variousinformation, including identifying information for LUN 500. Partitiontable 504 is a data structure that is configured to indicate thelocations and sizes of partitions formed in LUN 500 by LUN partitioner604.

In step 706, the LUN is partitioned into a plurality of partitions. Inan embodiment, LUN partitioner 604 is configured to partition LUN 500into plurality of partitions 506 a-506 p. LUN 500 may have any number ofpartitions 506 as needed by host computer 602, and as can be fit intothe amount of storage of LUN 500. LUN partitioner 604 generatespartitions 506, and indicates partitions 506 in partition table 504. Forexample, LUN partitioner 604 may indicate partitions 506 a-506 p inpartition table 504 in the form of LBA offsets from a base LBA (e.g.,LBA 0). For instance, partition table 504 may indicate an LBA range inLUN 500 for signature 502 (e.g., LBA 0 to LBA 600), an LBA range forpartition table 504 (e.g., LBA 601 to LBA 10000), an LBA range forpartition 506 a (e.g., LBA 10001 to LBA 123456), an LBA range forpartition 506 b (e.g., LBA 123457 to LBA 654321), an LBA range forpartition 506 c (e.g., LBA 654322 to LBA 999999), etc.

In step 708, a plurality of datasets is stored in the plurality ofpartitions. For example, as shown in FIG. 5, host computer 602 may storeone (or more) of datasets 508 a-508 p in each of partitions 506 a-506 p.As described above, a dataset 508 may be one or more files that formdata and/or an application, such as a virtual machine (a virtual machinehard drive), etc. For example, similarly to host computer 102 a shown inFIG. 4, host computer 602 may operate a plurality of virtual machines402 a-402 p, each having a corresponding virtual hard drive stored asone of datasets 508 a-508 p shown in FIG. 5. Because multiple virtualhard drives can be stored in LUN 500 (as datasets 508), host computer602 has fewer LUNs to manage for a same or even larger number of virtualmachines, enabling host computer 602 to support larger numbers ofvirtual machines with a higher level of storage performance

Furthermore, the ability to “pivot” datasets and/or partitions from aLUN that stores multiple datasets is enabled. For example, LUN 500 maystore datasets 508 a-508 p in multiple partitions as a form of datastore, and individual ones of datasets 508 a-508 p may be copied fromLUN 500 to respective LUNs associated with further host computers. Thefurther host computers can access the datasets at the respective LUNs.As such, the ownership of a dataset can be pivoted from a first hostcomputer to a second host computer, which is provided access to thedataset in the form of a dedicated LUN. Furthermore, the second hostcomputer can pivot ownership of the dataset back to the first hostcomputer when the second host computer no longer needs access to thedataset, by copying the dataset from the dedicated LUN back to themulti-partition LUN.

The ability to store multiple datasets in a LUN, and to pivot access tothe datasets to further LUNs, enables a virtual machine manager of ahost computer to scale from managing a relatively low number of virtualmachines to managing tens of thousands, hundreds of thousands, or evengreater numbers of virtual machines. Furthermore, a storage array isenabled to park a LUN that is not currently being used back in themulti-partition LUN. Currently, commercially available storage arrayscan store a fixed number of LUNs. For example, the EMC CLARiiON™ familyseries, produced by EMC Corporation of Hopkinton, Mass., can supportonly 4096 LUNs. According to embodiments described herein, which enabledatasets to be parked until needed, a storage array can store 10 timesmore LUNs than conventionally possible. For example, 4096 LUNs may beexposed by the storage array at a particular time, but long term storagefor 40,000 datasets is enabled.

It is noted that a standard file server may store many datasets on anetwork share that may be used to distribute the datasets. However,network attached file systems lack speed and functionality when comparedto raw (e.g., block level) access to file systems, as described above.Many advanced functions are available to block level access systems thatare not available on network attached file systems. For instance, anetwork attached file system may scatter a set of virtual hard drivesacross a set of drives such that the virtual hard drives are no longersequential. In contrast, in a block level access system, a differentvirtual hard drive may be placed in each partition of a LUN. Because astart block and an end block for each partition is known, complete blocklevel locality is achieved. As a result, a number of LUNs exposed tohost computers is reduced, and sequential and locality of performance isattained.

Examples of pivoting datasets/partitions of a multi-partition LUN tofurther LUNs are described in the next section, and examples of pivotingdatasets of LUNS to partitions of a multi-partition LUN are described ina subsequent section.

III. Example Embodiments for Pivoting Datasets/LUN Partitions to LUNs

In an embodiment, access to a dataset may be pivoted from a first hostcomputer to a second host computer. For example, pivoting of a datasetmay be performed to provide access to the dataset at the second hostcomputer because the second host computer is less busy than the firsthost computer, or for other reason. Such pivoting may be performed invarious ways, including configuring an array controller of a storagearray to perform the pivoting. For instance, FIG. 8 shows a blockdiagram of an array controller 802, according to an example embodiment.Array controller 802 is similar to array controller 112 (FIGS. 1 and 2)described above, with differences described as follows. As shown in FIG.8, array controller 802 includes a dataset pivot module 804. Datasetpivot module 804 enables array controller 802 to pivot access to adataset. For example, dataset pivot module 804 may be configured toperform a step 902 shown in FIG. 9. In step 902, access to a dataset ispivoted from a first host computer to a second host computer by mappinga LUN partition that contains the dataset to a second LUN.

Array controller 802 may be configured in various ways to perform step902, and step 902 may be performed in various ways. For instance, FIG.10 shows a flowchart 1000 providing a process for pivoting a datasetfrom a first host computer to a second host computer according to anexample embodiment. Flowchart 1000 is an example of step 902 shown inFIG. 9, and may be performed by array controller 802 shown in FIG. 8, inan embodiment. For instance, FIG. 11 shows a block diagram of arraycontroller 802, according to an example embodiment. Flowchart 1000 isdescribed with reference to the example of array controller 802 shown inFIG. 11, for purposes of illustration. As shown in FIG. 11, arraycontroller 802 includes a LUN allocator 1102 and dataset pivot module804. Dataset pivot module 804 includes a pivot request receiver 1104, aLUN generator 1106, and a partition copier 1108. Other structural andoperational embodiments will be apparent to persons skilled in therelevant art(s) based on the discussion regarding flowchart 1000.

For illustrative purposes, flowchart 1000 is described as follows withrespect to FIG. 12, which shows a block diagram of a computing and datastorage system 1200, according to an example embodiment. As shown inFIG. 12, system 1200 includes first and second host computers 102 a and102 b and a storage array 1202. Storage array 1202 includes virtualstorage 1204 and array controller 802. Virtual storage 1204 includesfirst LUN 500 and a second LUN 1206 (additional LUNs may be present thatare not shown in FIG. 12, for purposes of brevity). FIG. 12 illustratesa dataset 508 a being pivoted from first host computer 102 a to secondhost computer 102 b.

As shown in FIG. 10, flowchart 1000 begins with step 1002. In step 1002,a first logical unit number (LUN) is exposed from a storage array to afirst host computer. For example, in an embodiment, step 1002 may beperformed by LUN allocator 1102. Referring to FIG. 12, LUN allocator1102 may transmit an exposed LUN indicator signal 1218 to computer 102 a(e.g., through a communication medium, such as shown in FIGS. 1 and 2),which indicates that first LUN 500 is allocated to computer 102 a. Forexample, exposed LUN indicator signal 1218 may include an identifier(e.g., an identification number, an address, etc.) for first LUN 500 andan amount of storage included in first LUN 500.

After step 1002, first host computer 102 a may access storage of firstLUN 500, including storing data in, and retrieving data from LUN 500.For instance, first host computer 102 a may perform flowchart 700 (FIG.7) described above, including receiving the indication of LUN 500 (step702), storing signature 502 and partition table 504 in LUN 500 (step704), partitioning LUN 500 to create partitions 506 a, 506 b, etc. (step706), and storing datasets 508 a, 508 b, etc., in partitions 506 a, 506b, etc., respectively (step 708).

At a particular time, first host computer 102 a may determine that adataset of LUN 500 is to be pivoted to another host computer. Forinstance, it may be desired to pivot the dataset to a less busy hostcomputer. As such, first host computer 102 a may perform a flowchart1300 shown in FIG. 13. Flowchart 1300 is described as follows. In step1302 of flowchart 1300, access to a partition of the plurality ofpartitions that stores a dataset of the plurality of datasets is closed.For instance, first host computer 102 a may close access to firstpartition 506 a, which stores dataset 508 a, to prepare dataset 508 a tobe pivoted. In an embodiment, first host computer 102 a may close itsopen handles to dataset 508 a, and once dataset 508 a is no longer beingaccessed, a logical disk manager of first host computer 102 a may removea drive letter and mapping to first partition 506 a. This ensures thatfirst host computer 102 a stops reading and/or writing to firstpartition 506 a. In step 1304, a pivot request is transmitted to thestorage array regarding the partition that stores the dataset. Forexample, as shown in FIG. 12, first host computer 102 a may transmit apivot request signal (e.g., through a communication medium, such asshown in FIGS. 1 and 2) to storage array 1202 to request that dataset508 a be pivoted to another host computer.

Referring back to flowchart 1000 (FIG. 10), in step 1004, a pivotrequest is received from the first host computer regarding a firstpartition storing a dataset of a plurality of partitions of the firstLUN. For example, in an embodiment, step 1004 may be performed by pivotrequest receiver 1104. As shown in FIG. 12, pivot request receiver 1104may receive pivot request signal 1220 from first host computer 102 a,indicating that dataset 508 a of first partition 506 a is to be pivoted.As a result, pivot request receiver 1104 may indicate to LUN generator1106 that a LUN be generated to accommodate dataset 508 a.

In step 1006, a size of the first partition in the first LUN isdetermined. For example, in an embodiment, step 1006 may be performed byLUN generator 1106. LUN generator 1106 may determine the size of firstpartition 506 a in any manner. For instance, referring to FIG. 12, LUNgenerator 1106 may access partition table 504 to determine an offsetand/or range of LBAs allocated to first partition 506 a. In anotherembodiment, first host computer 102 a may include an indication of thesize of first partition 506 a in pivot request signal 1220 received bypivot request receiver 1104, and pivot request receiver 1104 may providethe size indication to LUN generator 1106.

In step 1008, a partition table is generated that indicates a locationand a size for a second partition. For example, in an embodiment, step1008 may be performed by LUN generator 1106. LUN generator 1106 may beconfigured to generate a partition table that indicates a secondpartition configured to store dataset 508 a in a new LUN. The partitiontable is generated to indicate a location (e.g., a LBA offset) and asize (e.g., a start LBA and end LBA) for the second partition in the newLUN. In an embodiment, the partition table includes a reference to thesecond partition, but to no other partitions, and the indication of thesecond partition in the generated partition table immediately follows asignature generated for the new LUN.

In step 1010, a second LUN of the storage array is generated to have asize configured to accommodate a signature for the second LUN, thepartition table, and the second partition. For example, in anembodiment, step 1010 may be performed by LUN generator 1106. LUNgenerator 1106 is configured to allocate an amount of physical storageof storage array 1202 to be included in a second LUN in virtual storage1204. For example, as shown in FIG. 12, LUN generator 1106 may generatesecond LUN 1206. Second LUN 1206 is generated to have a size configuredto accommodate a signature, the partition table generated in step 1008,and the second partition.

In step 1012, the signature and the partition table are stored on thesecond LUN. For example, in an embodiment, step 1012 may be performed byLUN generator 1106. For example, as shown in FIG. 12, LUN generator 1106stored a signature 1208 and a partition table 1210 in second LUN 1206.Signature 1208 includes identifying information for second LUN 1206, andpartition table 1210 was generated in step 1008.

In step 1014, the first partition is copied from the first LUN to thesecond LUN at the location indicated in the partition table for thesecond partition. For example, in an embodiment, step 1014 may beperformed by partition copier 1108. Partition copier 1108 is configuredto copy a partition from a source LUN to a destination LUN. To initiatethe copying, LUN generator 1106 may indicate to partition copier 1108that the destination LUN has been generated. For instance, referring toFIG. 12, partition copier 1108 copies first partition 506 a (includingdataset 508 a) of first LUN 500 to second partition 1212 in second LUN1206. As shown in FIG. 12, dataset 508 a is copied to partition 1212 ofsecond LUN 1206 (as indicated by dotted lines). Partition copier 1108may perform the partition copying in any manner, including by techniquesknown to persons skilled in the relevant art(s). For example, partitioncopier 1108 may perform a snapshot (e.g., using copy-on-write snapshottechnology) or a clone of first partition 506 a to generate partition1212. For instance, a copy command may be issued in the form “snapshotLUN 500: Partition 506 a” or “LUN 500: LBA start-LBA end,” where “LBAstart” and “LBA end” are respective starting and ending LBAs for firstpartition 506 a in first LUN 500. Such a copying operation may beperformed relatively rapidly, such as in the order of seconds. In anembodiment, LUN 1206 is completely filled by signature 1208, partitiontable 1210 (which may follow signature 1208), and partition 1212 (whichmay follow partition table 1210), although in other embodiments, LUN1206 may include additional storage space.

In step 1016, the second LUN is mapped to a second host computer. Forexample, in an embodiment, step 1016 may be performed by LUN allocator1102. For instance, similarly to step 1002, LUN allocator 1102 maytransmit an exposed LUN indicator signal (e.g., through a communicationmedium, such as shown in FIGS. 1 and 2) to second host computer 102 b,which indicates that second LUN 1206 is allocated to second hostcomputer 102 b. For example, exposed LUN indicator signal 1222 mayinclude an identifier (e.g., an identification number, an address, etc.)for second LUN 1206 and an amount of storage included in second LUN1206. In an embodiment, second host computer 102 b may issue a rescancommand to detect second LUN 1206, and may be requested to import secondLUN 1206 by exposed LUN indicator signal 1222.

After importing second LUN 1206, second LUN 1206 is mountable and usableby second host computer 102 b in a similar manner as a direct accessdevice. For instance, in an embodiment, second host computer 102 b mayperform a flowchart 1400 shown in FIG. 14. Flowchart 1400 providesexample processes enabled at second host computer 102 b. In step 1402 offlowchart 1400, the second host computer is enabled to mount the secondLUN. For instance, LUN allocator 1102 enables second host computer 102 bto mount second LUN 1206. As such, second host computer 102 b may accessdataset 508 a stored in partition 1212 of second LUN 1206. For example,if dataset 508 a is a virtual machine hard drive, second host computer102 b may execute a virtual machine file of dataset 508 a to operate thecorresponding virtual machine. As such, in step 1404 of flowchart 1400,the second host computer is enabled to execute the virtual machine andto access the virtual hard drive as storage for the virtual machine.

IV. Example Embodiments for Pivoting LUNs to Datasets/LUN Partitions

In an embodiment, access to a dataset may be pivoted from the secondhost computer back to the first host computer (or to another hostcomputer). Such pivoting of the dataset may be performed because thesecond host computer has no need to further interact with the dataset,and thus the dataset is being retired (e.g., temporarily or finally), orfor other reason. Such pivoting may be performed in various ways,including using an array controller of a storage array to perform thepivoting. For instance, array controller 802 shown in FIG. 8 may beconfigured to perform the pivoting in an embodiment. Dataset pivotmodule 804 may enable array controller 802 to pivot access to thedataset back to the first host computer (or another host computer). Forexample, dataset pivot module 804 may be configured to perform step 1502shown in FIG. 15. In step 1502, access to the dataset is pivoted fromthe second host computer to the first host computer by mapping the LUNthat contains the dataset to a LUN partition.

Dataset pivot module 804 may be configured in various ways to performstep 1502, and step 1502 may be performed in various ways. For instance,FIG. 16 shows a flowchart 1600 providing a process for pivoting adataset from the second host computer to the first host computer (oranother host computer) according to an example embodiment. Flowchart1600 is an example of step 1502 shown in FIG. 15, and may be performedby array controller 802 shown in FIG. 11, in an embodiment. Otherstructural and operational embodiments will be apparent to personsskilled in the relevant art(s) based on the discussion regardingflowchart 1600.

For illustrative purposes, flowchart 1600 is described as follows withrespect to FIG. 17, which shows a block diagram of computing and datastorage system 1200 of FIG. 12, according to an example embodiment. FIG.17 illustrates dataset 508 a being pivoted from second host computer 102b to first host computer 102 a.

As shown in FIG. 16, flowchart 1600 begins with step 1602. In step 1602,a first LUN of a storage array is exposed to a first host computer and asecond LUN of the storage array is exposed to a second host computer.For example, referring to FIG. 17, first LUN 500 may be exposed to firsthost computer 102 a, and second LUN 1206 may be exposed to second hostcomputer 102 b. In an embodiment, first LUN 500 may have been exposed tofirst host computer 102 a according to step 1002 of flowchart 1000 (FIG.10) and second LUN 1206 may have be exposed to second host computer 102b according to step 1016 of flowchart 1000, as described above.

At a particular time, second host computer 102 b may determine thatdataset 508 a is to be pivoted back to first host computer 102 a (or toanother host computer). As such, second host computer 102 b may performa flowchart 1800 shown in FIG. 18. Flowchart 1800 is described asfollows. In step 1802 of flowchart 1800, access is closed to a partitionthat stores the dataset in a logical unit number (LUN) exposed to thesecond host. For instance, second host computer 102 b may close accessto partition 1212 of second LUN 1206, which stores dataset 508 a, toprepare dataset 508 a to be pivoted. In an embodiment, second hostcomputer 102 b may close any open handles to dataset 508 a, and oncedataset 508 a is no longer being accessed, a logical disk manager ofsecond host computer 102 b may remove a drive letter and mapping topartition 1212. This ensures that second host computer 102 b stopsreading and/or writing to partition 1212. In step 1804, a request istransmitted to a storage array to retire the LUN. For example, as shownin FIG. 18, second host computer 102 b may transmit a retire or pivotrequest signal 1702 to storage array 1202 (e.g., through a communicationmedium, such as shown in FIGS. 1 and 2) to request that dataset 508 a beretired and/or pivoted to another host computer.

Referring back to flowchart 1600 (FIG. 16), in step 1604, a request isreceived from the second host computer to retire the second LUN. Forexample, in an embodiment, step 1604 may be performed by pivot requestreceiver 1104. As shown in FIG. 17, pivot request receiver 1104 mayreceive retire request signal 1702 from second host computer 102 b.Retire request signal 1702 may indicate that dataset 508 a stored inpartition 1212 is to be pivoted back to a multi-partition LUN thatoperates as a storage library.

In step 1606, a size of the partition in the second LUN is determinedFor example, in an embodiment, step 1606 may be performed by LUNgenerator 1106. LUN generator 1106 may determine the size of thepartition (e.g., partition 1212) in any manner. For instance, referringto FIG. 17, LUN generator 1106 may access partition table 1210 of LUN1206 to determine an offset and/or range of LBAs allocated to partition1212. In another embodiment, second host computer 102 b may include anindication of the size of partition 1212 in retire request signal 1702received by pivot request receiver 1104, and pivot request receiver 1104may provide the size indication to LUN generator 1106.

In step 1608, a copy of the dataset is stored in the first LUN. Forexample, in an embodiment, step 1608 may be performed by partitioncopier 1108. As described above, partition copier 1108 may be configuredto copy a partition from a source LUN to a destination LUN. Forinstance, referring to FIG. 17, partition copier 1108 may copy partition1212 (including dataset 508 a) of second LUN 1206 to first partition 506a in first LUN 500 if partition 1212 has a size (determined in step1606) that does not exceed (e.g., is equal to or less than) a size ofpartition 506 a, or may copy partition 1212 to another partition offirst LUN 500. In an embodiment, if the size of partition 1212 in secondLUN 1206 exceeds the size of first partition 506 a in first LUN 500, asize of first LUN 500 may be increased (e.g., first LUN 500 may becaused to grow in size) by array controller 802 by appending a storageregion of storage array 1202 to first LUN 500. In such case, the copy ofdataset 508 a may be stored in the storage region appended to first LUN500. First host computer 102 a may dismount and remount first LUN 500 tobe enabled to access the appended storage region.

In the example of FIG. 17, dataset 508 a is copied to first partition506 a of first LUN 500 (as indicated by dotted lines). Partition copier1108 may perform the partition copying in any manner, as may be known topersons skilled in the relevant art(s), including the techniquesdescribed above with respect to step 1014 of flowchart 1000 (FIG. 10).Such a copying operation may be performed relatively rapidly, includingbeing performed in the order of seconds.

In step 1610, a partition table of the first LUN is updated to include apartition corresponding to a storage region of the first LUN that storesthe copy of the dataset. For instance, in an embodiment, step 1610 maybe performed by LUN generator 1106. In the example of FIG. 17, LUNgenerator 1106 may be configured to update partition table 504 of firstLUN 500 according to the copying of dataset 508 a to first partition 506a or other partition of first LUN 500. If first LUN 500 is grown tocreate a new partition for storing dataset 508 a, a location and/or sizeof the new partition is indicated in partition table 504 by LUNgenerator 1106. First host computer 102 a may then un-mount and remountfirst LUN 500 to update the partition table in memory/cache of firsthost computer 102 a, if needed.

The embodiments described herein enable datasets, such as virtualmachine files, to be stored in a multi-partition LUN, and stored as oneor more files in a dedicated LUN in real time, which can be exposed to ahost computer. The multi-partition LUN may operate as a consolidatedlibrary of virtual hard drives. When a dataset is desired to bedeployed, the dataset is converted into a LUN and allocated to thedestination host. The partition of the multi-partition LUN containing adesired dataset can be relatively rapidly replicated (e.g., seconds perterabyte) to a dedicated LUN (e.g., using hardware copy on writesnapshot technology). The dataset copied into the dedicated LUN may thenbe exposed to a new server and accessed as a directly attached LUN. Thistechnique may be used to allow for rapid deployment of virtual machines,can be used to enable data mining on larger databases, and/or may beused to allow a storage array to scale to 10× or 100× its conventionalLUN map limitations, enabling the storage array to be used as a longterm repository. Such a storage array may be enabled to simulate avirtual tape library, as the autoloader commands could be remappedwithin the storage array to allow a partition to be repopulated backinto a discrete LUN.

V. Further Example Embodiments

Array controller 112 (FIGS. 1, 2), LUN partitioner 604 (FIG. 6), arraycontroller 802 (FIGS. 8, 11, 12, 17), dataset pivot module 804 (FIGS. 8,11, 12, 17), LUN allocator 1102 (FIGS. 11, 12, 17), pivot requestreceiver 1104 (FIGS. 11, 12, 17), LUN generator 1106 (FIGS. 11, 12, 17),and partition copier 1108 (FIGS. 11, 12, 17) may be implemented inhardware, software, firmware, or any combination thereof. For example,array controller 112, LUN partitioner 604, array controller 802, datasetpivot module 804, LUN allocator 1102, pivot request receiver 1104, LUNgenerator 1106, and/or partition copier 1108 may be implemented ascomputer program code configured to be executed in one or moreprocessors. Alternatively, array controller 112, LUN partitioner 604,array controller 802, dataset pivot module 804, LUN allocator 1102,pivot request receiver 1104, LUN generator 1106, and/or partition copier1108 may be implemented as hardware logic/electrical circuitry.

FIG. 19 depicts an exemplary implementation of a computer 1900 in whichembodiments of the present invention may be implemented. For instance,computers 102 a-102 c (FIGS. 1, 12, 17) and/or computer 602 (FIG. 6) maybe implemented similarly to computer 1900, and may include one or morefeatures of computer 1900 and/or alternative features. Computer 1900 maybe a general-purpose computing device in the form of a conventionalpersonal computer, a mobile computer, or a workstation, for example, orcomputer 1900 may be a special purpose computing device. The descriptionof computer 1900 provided herein is provided for purposes ofillustration, and is not intended to be limiting. Embodiments of thepresent invention may be implemented in further types of computersystems, as would be known to persons skilled in the relevant art(s).

As shown in FIG. 19, computer 1900 includes a processing unit 1902, asystem memory 1904, and a bus 1906 that couples various systemcomponents including system memory 1904 to processing unit 1902. Bus1906 represents one or more of any of several types of bus structures,including a memory bus or memory controller, a peripheral bus, anaccelerated graphics port, and a processor or local bus using any of avariety of bus architectures. System memory 1904 includes read onlymemory (ROM) 1908 and random access memory (RAM) 1910. A basicinput/output system 1912 (BIOS) is stored in ROM 1908.

Computer 1900 also has one or more of the following drives: a hard diskdrive 1914 for reading from and writing to a hard disk, a magnetic diskdrive 1916 for reading from or writing to a removable magnetic disk1918, and an optical disk drive 1920 for reading from or writing to aremovable optical disk 1922 such as a CD ROM, DVD ROM, or other opticalmedia. Hard disk drive 1914, magnetic disk drive 1916, and optical diskdrive 1920 are connected to bus 1906 by a hard disk drive interface1924, a magnetic disk drive interface 1926, and an optical driveinterface 1928, respectively. The drives and their associatedcomputer-readable media provide nonvolatile storage of computer-readableinstructions, data structures, program modules and other data for thecomputer. Although a hard disk, a removable magnetic disk and aremovable optical disk are described, other types of computer-readablemedia can be used to store data, such as flash memory cards, digitalvideo disks, random access memories (RAMs), read only memories (ROM),and the like.

A number of program modules may be stored on the hard disk, magneticdisk, optical disk, ROM, or RAM. These programs include an operatingsystem 1930, one or more application programs 1932, other programmodules 1934, and program data 1936. Application programs 1932 orprogram modules 1934 may include, for example, computer program logicfor implementing/enabling array controller 112, LUN partitioner 604,array controller 802, dataset pivot module 804, LUN allocator 1102,pivot request receiver 1104, LUN generator 1106, and/or partition copier1108, flowchart 700, step 902, flowchart 1000, flowchart 1300, flowchart1400, step 1502, flowchart 1600, flowchart 1800, (including any step offlowcharts 700, 1000, 1300, 1400, 1600, and 1800), and/or any furtherembodiments as described above.

A user may enter commands and information into the computer 1900 throughinput devices such as keyboard 1938 and pointing device 1940. Otherinput devices (not shown) may include a microphone, joystick, game pad,satellite dish, scanner, or the like. These and other input devices areoften connected to the processing unit 1902 through a serial portinterface 1942 that is coupled to bus 1906, but may be connected byother interfaces, such as a parallel port, game port, or a universalserial bus (USB).

A monitor 1944 or other type of display device is also connected to bus1906 via an interface, such as a video adapter 1946. In addition to themonitor, computer 1900 may include other peripheral output devices (notshown) such as speakers and printers.

Computer 1900 is connected to a network 1948 (e.g., the Internet)through a network adaptor or interface 1950, a modem 1952, or othermeans for establishing communications over the network. Modem 1952,which may be internal or external, is connected to bus 1906 via serialport interface 1942.

As used herein, the terms “computer program medium” and“computer-readable medium” are used to generally refer to media such asthe hard disk associated with hard disk drive 1914, removable magneticdisk 1918, removable optical disk 1922, as well as other media such asflash memory cards, digital video disks, random access memories (RAMs),read only memories (ROM), and the like.

As noted above, computer programs and modules (including applicationprograms 1932 and other program modules 1934) may be stored on the harddisk, magnetic disk, optical disk, ROM, or RAM. Such computer programsmay also be received via network interface 1950 or serial port interface1942. Such computer programs, when executed or loaded by an application,enable computer 1900 to implement features of embodiments of the presentinvention discussed herein. Accordingly, such computer programsrepresent controllers of the computer 1900.

The invention is also directed to computer program products comprisingsoftware stored on any computer useable medium. Such software, whenexecuted in one or more data processing devices, causes a dataprocessing device(s) to operate as described herein. Embodiments of thepresent invention employ any computer-useable or computer-readablemedium, known now or in the future. Examples of computer-readablemediums include, but are not limited to storage devices such as RAM,hard drives, floppy disks, CD ROMs, DVD ROMs, zip disks, tapes, magneticstorage devices, optical storage devices, MEMs, nanotechnology-basedstorage devices, and the like.

In another embodiment, a method in a storage array controller isprovided. A first logical unit number (LUN) is exposed from a storagearray to a first host computer. A pivot request is received from thefirst host computer regarding a first partition of a plurality ofpartitions of the first LUN. The first partition stores a dataset of aplurality of datasets stored in the plurality of partitions. A size ofthe first partition in the first LUN is determined A partition table isgenerated that indicates a location and a size for a second partition,the size of the second partition being greater than or equal to (≧) thedetermined first partition size. A second LUN of the storage array isgenerated to have a size configured to accommodate a signature for thesecond LUN, the partition table, and the second partition. The signatureand the partition table are stored on the second LUN. The firstpartition is copied from the first LUN to the second LUN at the locationindicated in the partition table for the second partition. The secondLUN is mapped to a second host computer.

In an embodiment, the dataset is a virtual hard drive for a virtualmachine.

In an embodiment, the mapping includes enabling the second host computerto mount the second LUN, and enabling the second host computer toexecute the virtual machine and to access the virtual hard drive asstorage for the virtual machine.

In an embodiment, determining a size of the first partition in the firstLUN comprises determining a start logical block address (LBA) and an endLBA in the first LUN for the partition.

In an embodiment, the copying includes performing a copy-on-writesnapshot or a clone of the first partition to copy the first partitionfrom the first LUN to the second LUN.

In an embodiment, the method includes further steps. A request isreceived from the second host computer to retire the second LUN. A sizeof the second partition is determined. A copy of the second partition isstored in the first LUN. A partition table of the first LUN is updatedto include a partition corresponding to a storage region of the firstLUN in which the copy of the second partition is stored.

In an embodiment, the storing a copy of the second partition in thefirst LUN includes storing the copy of the second partition in the firstpartition of the first LUN if the determined size of the secondpartition does not exceed a size of the first partition in the firstLUN.

In an embodiment, the storing a copy of the second partition in thefirst LUN further includes, if the determined size of the secondpartition exceeds the size of the first partition in the first LUN,growing a size of the first LUN by appending a storage region to thefirst LUN and storing the copy of the second partition in the appendedstorage region of the first LUN.

In another embodiment, a method in a first host computer is provided. Anindication is received of a first logical unit number (LUN) exposed by astorage array to the first host computer. A signature and a partitiontable are stored in the first LUN. The first LUN is partitioned into aplurality of partitions. A plurality of datasets is stored in theplurality of partitions. Access to a partition of the plurality ofpartitions that stores a dataset of the plurality of datasets is closed.A pivot request is transmitted to the storage array regarding thepartition that stores the dataset, the storage array being configured tocopy the partition to a second LUN and map the second LUN to a secondhost computer in response to the pivot request.

In an embodiment, the dataset is a virtual hard drive for a virtualmachine. In an embodiment, the second host computer is enabled to mountthe second LUN, to execute the virtual machine, and to access thevirtual hard drive as storage for the virtual machine.

In an embodiment, the transmitting includes transmitting a start logicalblock address (LBA) and an end LBA in the first LUN for the partition tothe storage array.

In another embodiment, a method in a storage array controller isprovided. A first LUN of a storage array is exposed to a first hostcomputer and a second LUN of the storage array to a second hostcomputer, the first LUN including a plurality of partitions and thesecond LUN including a partition that stores a dataset. A request isreceived from the second host computer to retire the second LUN. A sizeof the partition in the second LUN is determined A copy of the datasetis stored in the first LUN. A partition table of the first LUN isupdated to include a partition corresponding to a storage region of thefirst LUN that stores the copy of the dataset.

In an embodiment, the storing a copy of the dataset in a partition ofthe first LUN includes storing the copy of the dataset in a firststorage region of the first LUN that previously stored the dataset ifthe determined size of the partition in the second LUN does not exceed asize of the first storage region in the first LUN.

In an embodiment, the storing a copy of the dataset in a partition ofthe first LUN further comprises, if the determined size of the partitionin the second LUN exceeds the size of the first storage region in thefirst LUN, growing a size of the first LUN by appending a second storageregion to the first LUN and storing the copy of the dataset in thesecond storage region of the first LUN.

In an embodiment, the dataset is a virtual hard drive for a virtualmachine.

In an embodiment, the determining a size of the partition in the secondLUN includes determining a start logical block address (LBA) and an endLBA in the second LUN for the partition.

In an embodiment, the storing a copy of the dataset in the first LUNincludes performing a copy-on-write snapshot or a clone of the partitionin the second LUN to copy the partition from the second LUN to the firstLUN.

IV. Conclusion

While various embodiments of the present invention have been describedabove, it should be understood that they have been presented by way ofexample only, and not limitation. It will be understood by those skilledin the relevant art(s) that various changes in form and details may bemade therein without departing from the spirit and scope of theinvention as defined in the appended claims. Accordingly, the breadthand scope of the present invention should not be limited by any of theabove-described exemplary embodiments, but should be defined only inaccordance with the following claims and their equivalents.

What is claimed is:
 1. A storage array controller, comprising: a logicalunit number (LUN) allocator configured to expose a first LUN from astorage array to a first host computer; a pivot request receiverconfigured to receive a pivot request from the first host computerregarding a first partition of a plurality of partitions of the firstLUN, the first partition storing a dataset of a plurality of datasetsstored in the plurality of partitions; a LUN generator configured togenerate a second LUN of the storage array to accommodate a pivot of thefirst LUN; and a partition copier configured to copy the first partitionfrom the first LUN to the second LUN at a location of a secondpartition.
 2. The storage array controller of claim 1, wherein the LUNgenerator is configured to: determine a size of the first partition inthe first LUN; generate a partition table that indicates the locationand a size for the second partition, the size of the second partitionbeing greater than or equal to (≧) the determined first partition size;generate a second LUN of the storage array to have a size configured toaccommodate a signature for the second LUN, the partition table, and thesecond partition; and store the signature and the partition table on thesecond LUN.
 3. The storage array controller of claim 2, wherein the LUNgenerator determines a start logical block address (LBA) and an end LBAin the first LUN for the partition to determine the size of the firstpartition.
 4. The storage array controller of claim 1, furthercomprising: a LUN allocator configured to map the second LUN to a secondhost computer.
 5. The storage array controller of claim 1, wherein thepivot request receiver receives a request from the second host computerto retire the second LUN; the LUN generator is configured to determine asize of the second partition; the partition copier is configured tostore a copy of the second partition into the first LUN; and the LUNgenerator is configured to update a partition table of the first LUN toinclude a partition corresponding to a storage region of the first LUNin which the copy of the second partition is stored.
 6. The storagearray controller of claim 5, wherein the partition copier is configuredto store the copy of the second partition in the first partition of thefirst LUN if the determined size of the second partition does not exceeda size of the first partition in the first LUN.
 7. The storage arraycontroller of claim 6, wherein if the determined size of the secondpartition exceeds the size of the first partition in the first LUN, asize of the first LUN is grown by appending a storage region to thefirst LUN, and the partition copier stores the copy of the secondpartition in the appended storage region of the first LUN.
 8. A storagearray controller, comprising: a logical unit number (LUN) allocatorconfigured to expose a first LUN of a storage array to a first hostcomputer and a second LUN of the storage array to a second hostcomputer, the first LUN including a plurality of partitions and thesecond LUN including a partition that stores a dataset; a pivot requestreceiver that receives a request from the second host computer to retirethe second LUN; a LUN generator is configured to determine a size of thepartition in the second LUN; a partition copier is configured to store acopy of the dataset into the first LUN; and a LUN generator isconfigured to update a partition table of the first LUN to include apartition corresponding to a storage region of the first LUN that storesthe copy of the dataset.
 9. The storage array controller of claim 8,wherein the partition copier is configured to store the copy of thedataset in a first storage region of the first LUN if the determinedsize of the partition in the second LUN does not exceed a size of thefirst storage region in the first LUN.
 10. The storage array controllerof claim 9, wherein if the determined size of the partition in thesecond LUN exceeds the size of the first storage region in the firstLUN, a size of the first LUN is grown by appending a second storageregion to the first LUN, and the partition copier stores the copy of thedataset in the second storage region of the first LUN.
 11. The storagearray controller of claim 8, wherein the dataset is a virtual hard drivefor a virtual machine.
 12. The storage array controller of claim 8,wherein the LUN generator is configured to determine a size of thepartition in the second LUN by determining a start logical block address(LBA) and an end LBA in the second LUN for the partition.
 13. Thestorage array controller of claim 8, wherein the partition copier isconfigured to perform a copy-on-write snapshot or a clone of thepartition in the second LUN to copy the partition from the second LUN tothe first LUN.
 14. A computer readable storage medium having computerprogram logic embodied in said computer readable storage medium, thecomputer program logic comprising: first computer program logic thatenables the processor to expose a first LUN from a storage array to afirst host computer; second computer program logic that enables theprocessor to receive a pivot request from the first host computerregarding a first partition of a plurality of partitions of the firstLUN, the first partition storing a dataset; third computer program logicthat enables the processor to generate a second LUN of the storage arrayto accommodate a pivot of the first LUN; and fourth computer programlogic that enables the processor to copy the first partition from thefirst LUN to the second LUN at a location indicated in a partition tablefor a second partition.
 15. The computer readable storage medium ofclaim 14, wherein the third computer program logic comprises: computerprogram logic that enables the processor to determine a size of thefirst partition in the first LUN; computer program logic that enablesthe processor to generate the partition table that indicates a locationand a size for the second partition, the size of the second partitionbeing greater than or equal to (≧) the determined first partition size;computer program logic that enables the processor to generate a secondLUN of the storage array to have a size configured to accommodate asignature for the second LUN, the partition table, and the secondpartition; and computer program logic that enables the processor tostore the signature and the partition table on the second LUN.
 16. Thecomputer readable storage medium of claim 14, further comprising:computer program logic that enables the processor to map the second LUNto a second host computer.
 17. The computer readable storage medium ofclaim 14, wherein the second computer program logic includes computerprogram logic that enables the processor to receive a request from thesecond host computer to retire the second LUN; the third computerprogram logic includes computer program logic that enables the processorto determine a size of the second partition; the fourth computer programlogic includes computer program logic that enables the processor tostore a copy of the second partition into a third LUN; and the thirdcomputer program logic includes computer program logic that enables theprocessor to update a partition table of the third LUN to indicate apartition of the third LUN in which the copy of the second partition isstored.
 18. The computer readable storage medium of claim 17, whereinthe fourth computer program logic includes computer program logic thatenables the processor to store the copy of the second partition in thepartition of the third LUN if the determined size of the secondpartition does not exceed a size of the partition of the third LUN. 19.The computer readable storage medium of claim 17, further comprising:computer program logic that enables the processor to grow a size of thethird LUN by appending a storage region to the third LUN, the partitionof the third LUN included in the appended storage region; and the fourthcomputer program logic includes computer program logic that enables theprocessor to store the copy of the second partition in the partition inthe appended storage region of the third LUN.
 20. The computer readablestorage medium of claim 14, wherein the fourth computer program logicincludes computer program logic that enables the processor to perform acopy-on-write snapshot or a clone of the first partition to copy thefirst partition from the first LUN to the second LUN.